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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1. Claims 1,2,6,7, 11, 12 and 13 are rejected under 35 U.S.C. 102(b) as being 
unpatentable over (US Patent 5,905,975). 

Re. Claims 1, Ausubel discloses a computer implemented method for an auction 
comprising the steps of: 

(1) establishing an auction system (Abstract, II. 1-2; Col. 1, II. 61-65); and 

(2) receiving at least one constraint specified by a participant in the auction wherein the 
constraint characterizes combinations of items desired by the participant within the 
auction system (Col. 2, II. 39-50; Col. 29, II. 4-14); and 

Ausubel does not explicitly disclose determining a winner in the auction, based on the 
constraint specified by the participant. As such, Ausubel does not use the term 
"winner(s)" in his teaching. However, Ausubel does disclose transactions which result 
from the auctions taught by him. An ordinary practitioner of the art at the time of 
Applicant's invention would have understood that both parties to an auction transaction 
are winners in the commonly understood meaning of any transaction which results from 
an auction, since botth parties have to be satisfied that the yare each better off by 
entering into the transaction versus not entering into the transaction. This makes each 
one a winner in the common understanding of the matter. On the other hand, at least 
one of the two parties to a transaction would not participate in the consummation of a 
transaction if they thought that a proposed transaction would make them a "loser" (i.e. a 
non winner), which would be the case if they viewed the offered transaction to be not to 
their benefit as they define the benefit. Thus, no transaction would occur and thus no 
winner would be possible if there is no transaction. Therefore, it would have been 
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obvious to an ordinary practitioner of the art at the time of Applicant's invention to have 
combined the art of Ausubel with the common understanding about transactions and 
particularly about transactions resulting from an auction process, motivated by a desire 
to offer and implement improved auction methods (Ausubel, Col. 1, II. 15-16). 
Re. Claim 2, Ausubel discloses a method wherein the auction system is elected from a 
group consisting of an open cry auction, an ascending bid auction, and a descending 
bid auction (Col. 1, II. 21-22, 61-65). 

Re. Claim 6, Ausubel discloses a method enabling the auction system so that it is 

responsive to constraints selected from the group consisting of a maximum quantity 

constraint, a minimum quantity constraint, a precedence constraint, and a general linear 

constraint (Col. 2, II. 39-40; Col. 6, II. 56-58). 

Re. Claim 7, Ausubel discloses a method comprising enabling the 

auction system so that it is responsive to seller constraints (Ausubers method has 

inherent seller constraints without which the auction could not function. These 

constraints are established in the auctioneer's intelligent system for providing auction 

information to bidders, and then for evaluating bids - Abstract.). 

Re. Claim 11, Ausubel discloses a method of formulating a winner determination 

problem with the constraint specified by the participant as an integer problem (Please 

refer to the rejection of claim 1 regarding winner determination and constraints. Further, 

Audubel teaches the use formulation and processing of an auction process through the 

use of an integer approach (Fig's 3D-12B)). 

Re. Claim 12, it would have been obvious to an ordinary practitioner that Ausubel 
discloses a method of applying the integer program for determining at least one winner 
(Col. 1,1.61 -Col. 5, 1. 40). 

Re. Claim 13, Ausubel discloses a program medium executable in a computer system 
for facilitating an auction (Col. 6, II. 15-49), the program medium comprising machine- 
readable instructions to pause the computer system to execute steps for: 

(1) establishing an auction system (Abstract, II. 1-2; Col. 1, II. 61-65); and 

(2) enabling the auction system so that it is responsive to constraints specified by or on 
behalf of a participant in the auction, wherein the constraints characterize combinations 



Application/Control Number: 09/850,383 Page 4 

Art Unit: 3628 

of items desired by the participant within the auction system (Please see the rejection of 
claim 1). 

Audubel suggests generating a proposal, based on the constraints specified by the 
participant, using a column generation formulation (Fig. 3D displays bid data in a 
column. Making use, analyzing and displaying data in columns and matrices has been a 
basic display for a long time. It is also a technique used in mathematical and computer 
software analytical and parsing techniques). Therefore, it would have been obvious to 
the ordinary practitioner of the art at the time of Applicant's invention to have combined 
the art of Audubel to for the purpose of executing a program in a computer system for 
operating an auction with machine readable instructions and making use of column 
generation techniques, motivated by a desire to offer and implement improved auction 
methods (Ausubel, Col. 1, II. 15-16). 

Re. Claim 14, Ausubel discloses or suggests a computer implemented method for 
facilitating an auction comprising: 

receiving constraints specified by a participant in the auction, wherein the 
constraints characterize combinations of items desired by the participant within an auction 
system (see the rejection of claim 1 ); and 

formulating a winner determination problem, with the constraints specified by the 
participant, as an integer problem (see the rejections of claims 1 and 1 1 ). 
Re. Claim 15, Ausubel discloses method comprising determining winners from among 
participants in the auction by applying the integer program (See the rejection of claim 
11). 

Re. Claim 16, Ausubel discloses a method specifying combinatorial bids by interpreting 
the constraints. Applicant defines combinatorial bidding as a "computer implemented 
system for a combinatorial auction. One or more bidders participate in the auction. 
Two or more items are being auctioned." (p. 14, II. 13-14). It would have been obvious to 
an ordinary practitioner at the time of Applicant's invention that Audubel teaches.such an 
auction, since Audubel teaches or suggests two or more bidders and two or more items 
(See the rejection of claim 1 ). 
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Re. Claim 17, Ausubel discloses a method of generating a proposal based on the 
constraints specified by the participant using a column generation formulation (see the 
rejection of claim 13). 

Re. Claim 18, Ausubel discloses a method wherein the proposal comprises a set of bids 
from the participant that satisfies the constraints specified by the participant (See the 
rejection of claims 1 and 13). 

Re. Claim 19, Ausubel discloses a method wherein the constraints are represented by 
linear relationships between indicator variables on bids from the participant (See the 
rejection of claim 6). 

2. Claims 3, 4 and 5 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ausubel as applied to claim 1 above, and further in view of McAfee et al. (US 
Patent 6,718,312 B1 , hereafter McAfee). 

Re. Claim 3, Ausubel does not explicitly disclose a method wherein the constraints 
characterize combinations of bids from the participant for the desired items within the 
auction system. However, Ausubel does in fact teach and suggest the use of constraints 
and the combination of items desired by participants by participants in an auction 
process (see the rejection of claim 1). Further, McAfee discloses a method wherein the 
constraints characterize combinations of bids from the participant for the desired items 
within the auction system (Abstract, I. 8; Col. 1,1.9; Col. 5, II. 19-20: Col. 9, II. 66-67). It 
would have been obvious to an ordinary practitioner at the time of Applicant's invention 
to have combined the art of Ausubel with that of McAfee in order to be responsive to 
constraints that characterize combinations of items, motivated by the desire to offer 
combinatorial auction methods and systems that eliminate associated bidding problems 
(McAfee, Col. 9, II. 59-63). 

Re. Claim 4, Ausubel does not explicitly disclose a method enabling the auction system 
so that it is responsive to a budget constraint. However, McAfee discloses a method 
which comprises enabling the auction system so that it is responsive to a budget 
constraint (Col. 6, II. 1-3, 58-62. McAfee's method teaches a method responsive to a 
budget constraint). It would have been obvious to an ordinary practitioner at the time of 
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Applicant's invention to have combined the art of Ausubel with that of McAfee to be 
responsive to budget constraints, motivated by the desire to offer combinatorial auction 
methods and systems that eliminate associated bidding problems (McAfee, Col. 9, II. 
59-63). 

Re. Claim 5, Ausubel does not explicitly disclose a method wherein the budget 
constraint is specified by the participant. However, McAfee suggests a method wherein 
the budget constraint is specified by or on behalf of the participants, which can be either 
the seller or buyer/bidder, or both. McAfee suggests that both parties are likely budget 
constrained (Col. 6, II. 1-3, 58-62. McAfee's method teaches a method responsive to a 
budget constraint, which in turn would have made it obvious to an ordinary practitioner 
at the time of Applicant's invention to consider various ways of including budget 
constraints into the auction process from both sellr and buyer/bidder points of view). 
Therefore, it would have been obvious to an ordinary practitioner at the time of 
Applicant's invention to have combined the art of Ausubel with that of McAfee to be 
responsive to budget constraints specified by or on behalf of a bidder, motivated by the 
desire to offer combinatorial auction methods and systems that eliminate associated 
bidding problems (McAfee, Col. 9, II. 59-63). 

3. Claims 8-10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ausubel in view of Macready et al. (US PreGrant Publication 2002/0016759, hereafter 
Macready). 

Re. Claim 8, Ausubel does not explicitly disclose a method wherein the seller 
constraints specify a minimum value for a combination of items. However, Macready 
discloses a method wherein the seller constraints specify a wide range of parameter 
possibilities (Page 6, [0077]; [0108]-ll. 1-2; [01 10]). It would have been obvious to the 
ordinary practitioner at the time of applicant's invention that these possibilities suggest 
the imposition of a constraint specifying a minimum value. Such a value would be based 
on the participant's assessment that he would be worse off to engage in a transaction 
below such a minimum value). Hence it would have been obvious to an ordinary 
practitioner at the time of Applicant's invention to have combined the art of Ausubel with 
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that of Macready to be responsive to seller constraints such as a minimum value for a 
combination of items, motivated by the desire to offer flexibility to all trading partners to 
locate win-win opportunities for all parties if they exist (Macready, page 2, [0012]-ll. 7-9). 
Re. Claim 9, Ausubel does not explicitly disclose a method wherein of enabling the 
seller constraints specify a minimum value for a combination of a minimum number of 
items to be sold. See the rejection of claim 8. The ordinary practitioner would have seen 
it as obvious that minimum values could easily be involved in auctions which involve 
multiple items and in which the seller(s)'s constraints permit or perhaps even require 
bidding on a combination of items. See the rejection of claim 10 for an illustration of 
such circumstances. The selling participant would may have an interest in establishing a 
minimum value in a combination of items in the case of a car parts auction. It would 
have been obvious to an ordinary practitioner at the time of Applicant's invention to 
have combined the art of Ausubel with that of Macready to be responsive to seller 
constraints such as a minimum value for a combination of a minimum number of items 
to be sold, motivated by the desire to offer flexibility to all trading partners to locate win- 
win opportunities for all parties if they exist (Macready, page 2, [0012]-ll. 7-9). 
Re. Claim 10, Ausubel does not explicitly disclose a method wherein the seller 
constraints specify a minimum value for a combination of items correlated to a 
precedence relationship. However, Ausubel teaches conditions submitted by buyers as 
a part of their bids. Further, Macready teaches that the auction process cannot proceed 
until bidder conditions are fulfilled ([00340J-II. 3-4). Also, Applicant defines precedence 
constraints as available to both sellers and buyers (page 6, II. 4-18), simply as a 
previously established bid or offer, or a previously established condition, which has to 
be met if a newly submitted condition, bid or offer is to be accepted. An ordinary 
practitioner would have been familiar with such conditional offers and would have 
known that the conditional offers can be based on an unlimited number of factors, 
including previously submitted terms, conditions, offers or bids. Macready also discloses 
a method of enabling the auction system so that seller constraints specify a wide range 
of parameter possibilities. Macready further teaches combinations in offers and 
combinations of values ([0344] and in claim 64). An ordinary practitioner would have 
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seen that such combinations of values could easily involve bids for multiple items 
conditioned in whatever manner suits the bidder if two or more items are offered by a 
seller or even by multiple sellers who are participating in the same auction. For 
example, in an auction of used car parts (an industry which has become quite 
sophisticated in the era of personal computers) it would be reasonable for a bidder to 
establish a bid for a front grill assembly for a certain year/model car conditioned on the 
preceding bid for the body of the same make/model car which he has determined has a 
smashed grill. It would have been obvious to an ordinary practitioner at the time of 
Applicant's invention to have combined the art of Ausubel with that of Macready and 
well known practices to be responsive to seller constraints such as a minimum value for 
a combination of items correlated to a precedence relationship, motivated by the desire 
to offer flexibility to all trading partners to locate win-win opportunities for all parties if 
they exist (Macready, page 2, [0012]-ll. 7-9). 

Response to Arguments 

4. Applicant's arguments filed August 8, 2005 with respect to claims 1-19 have been 
considered but are moot in view of the new ground(s) of rejection. 



Conclusion 

5. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. Applicant is reminded 
of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
Examiner should be directed to Siegfried Chencinski whose telephone number is 
(571)272-6792. The Examiner can normally be reached Monday through Friday, 9am to 
6pm. 

If attempts to reach the Examiner by telephone are unsuccessful, the Examiner's 
supervisor, Hyung S. Sough, can be reached on (571) 272-6799. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks, Washington D.C. 20231 
or faxed to: 

(571)273-8300 [Official communications; including After Final communications 

labeled "Box AF"] 



(571) 273-6792 [Informal/Draft communications, labeled "PROPOSED" or 

"DRAFT"] 

Hand delivered responses should be brought to the address found on the above 
USPTO web site in Alexandria, VA. 
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